import java.util.*;
public class Test {
    public static void main(String[] args){
        int[] array = {2,5,7,9,5,6,4,4,3,2,1,9};
        Solution solution = new Solution();
        solution.quickSort(array);
        System.out.println(Arrays.toString(array));
    }
}
